Perfect graph - PDFSEARCH.IO - Document Search Engine

Perfect graph
Results: 48

#	Item
21	COMPUTING THE PARTITION FUNCTION FOR PERFECT MATCHINGS IN A HYPERGRAPH Alexander Barvinok and Alex Samorodnitsky September 2011 Abstract. Given non-negative weights wS on the k-subsets S of a km-element Add to Reading List Source URL: www.math.lsa.umich.edu Language: English - Date: 2011-09-04 21:59:49 Graph theory Mathematics Hypergraphs Bipartite graph Line graph Matching Graph factorization Permanent Line graph of a hypergraph Packing in a hypergraph
22	Graph games with perfect information Dietmar Berwanger∗ MPRI Add to Reading List Source URL: www.lsv.ens-cachan.fr Language: English - Date: 2013-02-21 07:55:45 Game theory Finite model theory Parity game Determinacy Reachability
23	EXPONENTIALLY MANY PERFECT MATCHINGS IN CUBIC GRAPHS L. ESPERET, F. KARDOŠ, A. D. KING, D. KRÁL’, AND S. NORINE Abstract. We show that every cubic bridgeless graph G has at least 2\|V (G)\|/3656 perfect matchings. This Add to Reading List Source URL: iti.mff.cuni.cz Language: English - Date: 2016-02-04 05:53:38
24	C:/Users/Oliver/Dropbox/Andrea-Bang-Oliver/ptolemaic-roots/ptolesplit-journal.dvi Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-01-29 06:00:42 Graph theory Graph operations Chordal graph Line graph Clique Split graph Ptolemaic graph Block graph Distance-hereditary graph Interval graph Pathwidth Trivially perfect graph
25	WeilSchaudt_DeltaChi_GaC.dvi Add to Reading List Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-06-05 05:09:32 Graph theory Graph coloring NP-complete problems Graph operations Perfect graph theorem Line graph Perfect graph Clique Bipartite graph Triangle-free graph Strong perfect graph theorem Graph minor
26	Strong Perfect Graph Theorem Add to Reading List Source URL: www.theoremoftheday.org - Date: 2015-06-03 08:28:00
27	Distribution of forcing and anti-forcing numbers of random perfect matchings on hexagonal chains and crowns Hsien-Kuei Hwanga , Hongchuan Leib, Yeong-Nan Yehc , Heping Zhangd a Institute Add to Reading List Source URL: 140.109.74.92 Language: English - Date: 2015-01-21 18:54:09 NP-complete problems Combinatorial optimization Matching Graph coloring Forcing Hexagon Recurrence relation Dominating set Mathematics Theoretical computer science Graph theory
28	Approximately Counting Perfect Matchings in General Graphs Martin F¨ urer ∗ Shiva Prasad Kasiviswanathan Computer Science and Engineering Pennsylvania State University University Park, PA 16802. {furer, kasivisw}@cse. Add to Reading List Source URL: www.siam.org Language: English - Date: 2005-07-06 08:19:14 Matching Computational problems Algebraic graph theory Combinatorial optimization Computing the permanent Randomized algorithm Graph factorization Adjacency matrix Bipartite graph Mathematics Graph theory Theoretical computer science
29	Occam’s Razor in Metacomputation: the Notion of a Perfect Process Tree Robert Glück1 Andrei V. Klimov2 Institut für Computersprachen University of Technology Vienna A-1040 Vienna, Austria Add to Reading List Source URL: repository.readscheme.org Language: English - Date: 2010-10-22 08:04:53 Constant folding Graph Matching Applied mathematics Mathematics Theoretical computer science Graph theory

UPDATE